Generating Raster DEM from Mass Points Via TIN Streaming
نویسندگان
چکیده
It is difficult to generate raster Digital Elevation Models (DEMs) from terrain mass point data sets too large to fit into memory, such as those obtained by LIDAR. We describe prototype tools for streaming DEM generation that use memory and disk I/O very efficiently. From 500 million bare-earth LIDAR double precision points (11.2 GB) our tool can, in just over an hour on a standard laptop with two hard drives, produce a 50,394 × 30,500 raster DEM with 20 foot post spacing in 16 bit binary BIL format (3 GB), using less than 100 MB of main memory and less than 300 MB of temporary disk space.
منابع مشابه
Report: Comparison of Methods to Produce Digital Terrain Models
This report compares Digital Terrain Models (DTM) created through two separate processes from the same source data. Using mass point and breakline data provide by a private contractor as part of the State Addressing and Mapping Board (SAMB) project, we created two versions of a DTM for the Lorado 7 1⁄2’ Quadrangle in southern West Virginia. We first employed the traditional method of transformi...
متن کاملAn Efficient Vector-Raster Overlay Algorithm for High-Accuracy and High-Efficiency Surface Area Calculations of Irregularly Shaped Land Use Patches
The Earth’s surface is uneven, and conventional area calculation methods are based on the assumption that the projection plane area can be obtained without considering the actual undulation of the Earth’s surface and by simplifying the Earth’s shape to be a standard ellipsoid. However, the true surface area is important for investigating and evaluating land resources. In this study, the authors...
متن کاملAccuracy Assessment of Lidar-derived Dem Based on Approximation Theory
To assess the vertical accuracy of LiDAR-derived grid DEM, existing methods are mainly based on statistics such as RMSE, variance, or 95th percentile. However, statistical methods are not effective unless a large number of checkpoints are used because error in LiDAR-derived DEM is not random error, not from a normal distribution, not identically distributed, and not from a stationary process. S...
متن کاملA COMPARISON OF THREE TIN SURFACE MODELING METHODS AND ASSOCIATED ALGORITHMS Authors and affiliations:
This paper describes the implementation of three methods for fitting surfaces: linear, quintic and stochastic. It uses qualitative (visual) and quantitative (statistical) criteria to compare the three approaches. The digital terrain model is based on a triangular irregular network (TIN) structure and the comparison is performed using a mathematically defined function and real data obtained from...
متن کاملAn Integrated Approach to Accurate Dem Generartion Using Airborne Full Waveform Lidar Data
In this study, full waveform LiDAR data were exploited to improve the generation of a large-scale digital elevation model (DEM). Building on the methods of progressive generation of triangulation irregular network (TIN) model reported in the literature, we proposed an integrated approach. In this method, echo detection, terrain identification, and TIN generation were performed synergically and ...
متن کامل